Additive and Multiplicative Ramsey Theory in the Reals and the Rationals

نویسندگان

  • Vitaly Bergelson
  • Neil Hindman
  • Imre Leader
چکیده

Let a finite partition F of the real interval (0, 1) be given. We show that if every member of F is measurable or if every member of F is a Baire set, then one member of F must contain a sequence with all of its finite sums and products (and, in the measurable case, all of its infinite sums as well). These results are obtained by using the algebraic structure of the Stone-Čech compactification of the real numbers with the discrete topology. And they are also obtained by elementary methods. In each case we in fact get significant strengthenings of the above stated results (with different strengthenings obtained by the algebraic and elementary methods). Some related (although weaker) results are established for arbitrary partitions of the rationals and the dyadic rationals, and a counterexample is given to show that even weak versions of the combined additive and multiplicative results do not hold in the dyadic rationals.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximating Reals by Rationals of the Form A/b 2

In this note we formulate some questions in the study of approximations of reals by rationals of the form a/b arising in theory of Shrödinger equations. We hope to attract attention of specialists to this natural subject of number theory.

متن کامل

The HoTT reals coincide with the Escardó-Simpson reals

Escardó and Simpson defined a notion of interval object by a universal property in any category with binary products. The Homotopy Type Theory book defines a higher-inductive notion of reals, and suggests that the interval may satisfy this universal property. We show that this is indeed the case in the category of sets of any universe. We also show that the type of HoTT reals is the least Cauch...

متن کامل

One-Sided Interval Trees

We give an alternative treatment and extension of some results of Itoh and Mahmoud on one-sided interval trees. The proofs are based on renewal theory, including a case with mixed multiplicative and additive renewals.

متن کامل

Constraint Satisfaction and Semilinear Expansions of Addition over the Rationals and the Reals

A semilinear relation is a finite union of finite intersections of open and closed half-spaces over, for instance, the reals, the rationals, or the integers. Semilinear relations have been studied in connection with algebraic geometry, automata theory, and spatiotemporal reasoning. We consider semilinear relations over the rationals and the reals. Under this assumption, the computational comple...

متن کامل

On multiplicative Zagreb indices of graphs

Todeschini et al. have recently suggested to consider multiplicative variants of additive graph invariants, which applied to the Zagreb indices would lead to the multiplicative Zagreb indices of a graph G, denoted by ( ) 1  G and ( ) 2  G , under the name first and second multiplicative Zagreb index, respectively. These are define as     ( ) 2 1 ( ) ( ) v V G G G d v and ( ) ( ) ( ) ( ) 2...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 85  شماره 

صفحات  -

تاریخ انتشار 1999